package com.tgy.leetcode;

/**
 * @Author: tgy
 * @Date: 12/23/20 6:00 PM
 */
public class _找的数组中唯一出现奇数个数的数 {

    public static int findOddCountNumber(int[] nums){


        int eor = 0;

        for (int num : nums) {

            eor ^= num;
        }

        return eor;
    }

    public static void main(String[] args) {

        int n = 100;

        // 0000 1010
        // 1111 0110
        int result = n & ((~n) + 1);

//        System.out.println(result);

        // 查找 一个数对应二进制数1的个数

        // echo "obase=2;100" | bc
        int count = 0;
        while (n > 0) {

            int rightOne = n & ((~n) + 1);
            n ^= rightOne;
            count++;
        }

        System.out.println(count);

    }

}
